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(OFDM) receiver that compensates for FFT window drift 
by extracting pilots (62) from a fast Fourier transformed 
(56) and equalized (58) OFDM signal, and processing 
the extracted pilots to derive an FFT window adjustment 



factor (65) and an associated equalizer tap adjustment 
value (67). The OFDM receiver simultaneously controls 
the position of an FFT window and the phase of equal- 
izer taps using the derived FFT adjustment factor and 
equalizer tap adjustment value. 



CO 
04 
CO 

O) 
CO 



Q. 

LU 



r 



■ rimt-Oomatfl 
! Svnpln 



Court* FFT 

WindOW 

Syncn 



JuZ 



ft 



-Wrndaw Shift Pfcm Compensation- 



- 

Equj 


r.i ... 


- i 


i 


Equaliiar Tap 
lr*baiuat>ort 



•5? 



Pilot 




Tint FFT 
Window 
Synch 


Extraction 





•a 



■10 



~frt Window A^urtmant- 



FIG. 5 



r 



Oownstraam 

PfQCMSOTf 



Printed by Jouve. 75001 PARIS (FR) 



g E 9T AVAILABLE COPY 



1 



EP 1 139 623 A1 



2 



Description 

[0001 ] The present invention relates to processing or- 
thogonal frequency division multiplexed (OFDM) sig- 
nals. 

[0002] A wireless LAN (WLAN) is a flexible data com- 
munications system implemented as an extension to, or 
as an alternative for, a wired LAN within a building or 
campus. Using electromagnetic waves, WLANs trans- 
mit and receive data over the air, minimizing the need 
for wired connections. Thus, WLANs combine data con- 
nectivity with user mobility, and, through simplified con- 
figuration, enable movable LANs. Some industries that 
have benefited from the productivity gains of using port- 
able terminals (e.g., notebook computers) to transmit 
and receive real-time information are the digital home 
networking, health-care, retail, manufacturing, and 
warehousing industries. 

[0003] Manufacturers of WLANs have a range of 
transmission technologies to choose from when design- 
ing a WLAN. Some exemplary technologies are multi- 
carrier systems, spread spectrum systems, narrowband 
systems, and infrared systems. Although each system 
has its own benefits and detriments, one particular type 
of multicarrier transmission system, orthogonal frequen- 
cy division multiplexing (OFDM), has proven to be ex- 
ceptionally useful for WLAN communications. 
[0004] OFDM is a robust technique for efficiently 
transmitting data over a channel. The technique uses a 
plurality of sub-carrier frequencies (sub-carriers) within 
a channel bandwidth to transmit data. These sub-carri- 
ers are arranged for optimal bandwidth efficiency com- 
pared to conventional frequency division multiplexing 
(FDM) which can waste portions of the channel band- 
width in order to separate and isolate the sub-carrier fre- 
quency spectra and thereby avoid inter-carrier interfer- 
ence (ICI). By contrast, although the frequency spectra 
of OFDM sub-carriers overlap significantly within the 
OFDM channel bandwidth, OFDM nonetheless allows 
resolution and recovery of the information that has been 
modulated onto each sub-carrier. 
[0005] The transmission of data through a channel via 
OFDM signals also provides several other advantages 
over more conventional transmission techniques. Some 
of these advantages are a tolerance to multipath delay 
spread and frequency selective fading, efficient spec- 
trum usage simplified sub-channel equalization, and 
good interference properties. 

[0006] Referring now to FIG. 1 , an OFDM signal 1 0 is 
transmitted as blocks of user data 12 separated by 
guard intervals known as cyclic prefixes 14. A cyclic pre- 
fix 14 is a copy of a portion of an adjacent block of user 
data 12 and is used to reduce Inter-Symbol Interference 
(I SI) caused by multipath fading. More particularly, only 
cyclic prefixes 1 4, as opposed to user data 1 2, are ef- 
fected by ISI, as is known by those skilled in the art. 
Thus the removal of cyclic prefixes 14 by an OFDM re- 
ceiver removes the effects of ISI from the received 



OFDM signal. 

[0007] At the OFDM receiver a received OFDM signal 
1 0 is digitized or sampled to convert the OFDM signal 
from an analog to a digital signal. Afterwards, the OFDM 

5 receiver applies Fast Fourier Transform (FFT) windows 
to the OFDM signal to remove the cyclic prefixes from 
a received OFDM signal. Ideally, an OFDM window 16 
only passes user data 1 2 to an FFT unit 1 8 and discards 
cyclic prefixes 14. However, if there is a sampling fre- 

10 quency offset between the OFDM transmitter and the 
OFDM receiver, FFT window 16 may drift beyond the 
boundaries of user data 1 2. If this drift occurs, as shown 
in FIG. 2, a portion or sample 20 of cyclic prefix 1 4 may 
be passed to FFT unit 1 8 and a portion or sample 22 of 

is user data 1 2 may be lost. As a result, the window drifting 
effect may result in the presence of ISI in a received 
OFDM signal. Furthermore, an offset of FFT window 1 6 
will result in a phase rotation in the output of FFT unit 
18. The rotation occurs because a time shift in the time 

20 domain results in a phase rotation in the frequency do- 
main. The phase rotation may generate errors in the us- 
er data recovered by the OFDM receiver. 
[0008] One way to correct for the drifting effect is to 
lock the frequency of the receiver's sampler or ADC to 

25 the transmitter sampling frequency using a phase- 
locked loop. Turning to FIG. 3, an exemplary phase- 
locked loop configuration 24 includes an ADC 26 that 
samples a received OFDM signal. An FFT window unit 
28 receives the OFDM samples, removes cyclic prefix- 

30 es, and passes user data to a FFT unit 30, as discussed 
above. A pilot extractor 32 extracts pilots imbedded in 
the user data and passes the pilots to a phase difference 
calculator 32. A pilot is a reference signal (having a 
known phase) that is embedded in an OFDM symbol on 

35 a predetermined subcarrier. Phase difference calculator 
32 calculates the phase difference between the pilots 
within the OFDM symbols and passes the calculated dif- 
ference to a sampling offset detector 36. Sampling offset 
detector 36 detects a sampling offset between the trans- 

40 mitter and receiver using the calculated difference and 
outputs the sampling offset to a digital phase-locked 
loop 38. Digital phase-locked loop 38 controls the sam- 
pling clocks of ADC 26 and ensures consistent FFT win- 
dow positioning throughout the reception of the trans- 

*s mission once digital phase-locked loop 38 has locked. 
[0009] Although PLL configuration 24 ensures con- 
sistent FFT window positioning once digital phase- 
locked loop 38 has locked, PLL configuration 24 has 
several drawbacks. One drawback is that PLL conf igu- 

50 ration 24 may not correctly position the FFT window due 
to noise and channel effects. The incorrect positioning 
(i.e., window offset) may cause a phase rotation in the 
output of FFT unit 30 that, in turn, may cause errors in 
the user data recovered by the OFDM receiver. Another 

55 drawback is that digital phase-locked loop 38 of PLL 
configuration 24 is costly to implement. 
[0010] If the local sampling clock of the OFDM receiv- 
er has a small offset with respect to the transmitter sam- 
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pling frequency it may be advantageous (e.g., to reduce 
costs) to remove the digital phase-locked loop and uti- 
lize a free-running local clock. However, by utilizing a 
free-running clock without a phase-locked loop, a small 
sampling offset, over time, can accumulate and shift the 
FFT window beyond the user data boundaries. As noted 
above, the FFT window shift may introduce errors, such 
as ISI, into the user data portion of a received OFDM 
symbol. The present invention is directed to the correc- 
tion of this problem. 

[0011] An Orthogonal Frequency Division Multiplex- 
ing (OFDM) receiver that extracts pilots from a fast Fou- 
rier transformed and equalized OFDM signal, and proc- 
esses the extracted pilots to derive an FFT window ad- 
justment factor and an associated equalizer tap adjust- 
ment value. The OFDM receiver simultaneously con- 
trols the position of an FFT window and the phase of 
equalizer taps using the FFT adjustment factor and 
equalizer tap adjustment value. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0012] The aforementioned advantages of the inven- 
tion, as well as additional advantages thereof, will be 
more fully understood as a result of a detailed descrip- 
tion of the preferred embodiment when taken in conjunc- 
tion with the accompanying drawings in which: 

FIG. 1 is a diagram of an OFDM signal having user 
data and cyclic prefix portions, and associated proc- 
essors; 

FIG. 2 is diagram illustrating the presence of FFT 
window drift; 

FIG. 3 is a block diagram of a phase lock loop con- 
figuration for a conventional OFDM receiver; 
FIG. 4 is a diagram illustrating the placement of a 
training sequence, user data, and pilot signals with- 
in an OFDM symbol frame according to the present 
invention; 

FIG. 5 is a block diagram illustrating a window shift 
correction arrangement for an OFDM receiver ac- 
cording to the present invention; and 
FIG. 6 is a flowchart illustrating an FFT window cor- 
rection algorithm of the present invention. 

[0013] The characteristics and advantages of the 
present invention will become more apparent from the 
following description, given by way of example. 
[001 4] Turning to FIG. 4, an exemplary OFDM symbol 
frame 40 of the present invention is shown. Symbol 
frame 40 includes a training sequence 44 containing 
known transmission values for each subcarrier in the 
OFDM earner, and a predetermined number of cyclic 
prefix 42 and user data 46 pairs. User data 46 has a 
predetermined number of pilots 48, also containing 
known transmission values, embedded on predeter- 
mined subcarriers. For example, the proposed ETSI- 
BRAN HIPERLAN/2 (Europe) and IEEE 802.11a (USA) 



wireless LAN standards, herein incorporated by refer- 
ence, have four pilots located at bins or subcarriers ±7 
and ±21 . 

[0015] Referring now to FIG. 5, an FFT window syn- 

s chronization network or system 50 of the present inven- 
tion is shown. It should be noted that system 50 may be 
embodied in software, hardware, or some combination 
thereof. For example, system 50 may be part of an 
WLAN adapter that is implemented as a PC card for a 

10 notebook or palmtop computer, as a card in a desktop 
computer, or integrated within a hand-held computer. 
System 50 is coupled to a source 52 of OFDM time-do- 
main samples (e.g., the output of an ADC driven by a 
free running clock that is not controlled by a PLL) that 

is has a small sampling frequency offset with respect to 
the sampling frequency of an OFDM transmitter. As not- 
ed above, such an offset could cause an FFT window 
drift which, in turn, may result in a phase rotation in the 
output of an FFT unit and ISI. System 50 includes a 

20 coarse FFT window synch unit 54 coupled to source 52 
and an FFT unit 56. Coarse FFT window synch unit 54 
obtains an initial estimate of the FFT window position 
and triggers FFT unit 56 when the samples from source 
52 fall within the estimated window position. Coarse win- 

25 dow synch unit 54 may use known window synch tech- 
niques such as detection of cross-correlation peaks or 
autocorrelation peaks of a known training sequence (e. 
g., training sequence 44 of FIG. 4). Coarse window 
synch unit 54 obtains an approximate (within several 

30 samples of the correct window position) initial estimate 
of the window position. Afterwards, the window position 
is finely adjusted, as described in further detail below. 
[001 6] An equalizer 58 is coupled to the output of FFT 
unit 56. Equalizer 58 reduces the multi-path distortion 

35 effects of the channel that the OFDM signal is transmit- 
ted through. Equalizer 58 is initialized using a training 
sequence (e.g., training sequence 44 of FIG. 4) stored 
in a memory 60 to set the equalizer tap settings. As dis- 
cussed above, the training sequence contains known 

*o transmission values on all of the subcarriers of the 
OFDM carrier. A conventional technique for computing 
an initial tap value for each subcarrier is to set the tap 
for the subcarrier equal to the known transmission value 
of the subcarrier (as stored in memory 60) divided by 

45 the output on the subcarrier received from FFT unit 56. 
The initialization of equalizer 58 not only reduces the 
effect of the channel but also cancels out a phase rota- 
tion generated by an incorrect FFT window position. 
However, according to a feature of the present inven- 

50 tion, the initialization only cancels out the phase rotation 
of the pilot subcarriers at the time of initialization, and 
equalizer 58 does not track the continuous phase rota- 
tions of the pilot subcarriers caused by a drifting window 
position. 

55 [0017] After the taps of equalizer 58 are initially set, 
equalizer 58 adapts the equalizer taps for the data sub- 
carriers but does not adapt the taps for the pilot subcar- 
riers (e.g., pilots 48 of FIG. 4). Equalizer 58 does not 



3 



5 



EP1 139 623 A1 



6 



adapt the pilot taps so the phase rotation generated by 
incorrect FFT window position is passed on the pilot 
sub-carriers to a pilot extraction unit 62 and a fine FFT 
window synch unit 64, as discussed in further detail be- 
low. 

[0018] Pilot extraction unit 62 is coupled to an output 
of equalizer 58 and an input of fine FFT window synch 
unit 64. Pilot extraction unit 62 extracts pilots (e.g., pilots 
48 of FIG. 4) embedded in the user data (e.g., user data 
46 of FIG. 4) sent to downstream processing 66 (e.g., 
demodulation, decoding, and the like) and passes the 
pilots to a fine FFT window synch unit 64. Fine FFT win- 
dow synch unit 64 is coupled to an input of FFT unit 56 
to finely adjust FFT window position. Fine FFT window 
synch unit 64 is also coupled to an input of equalizer 58 
to adjust the phase rotation of the equalizer taps. More 
specifically, fine FFT window synch unit 64 executes an 
algorithm that provides two outputs. The first output is 
a fine window adjustment factor 65 that is passed to FFT 
unit 56 to shift an FFT window in one sample incre- 
ments. The second output is a phase compensation val- 
ue 67 that is passed to equalizer 58 in order to rotate 
the equalizer taps in an equal but opposite direction from 
the phase rotation that is induced by the fine adjustment 
of the FFT window. The rotation of the equalizer taps is 
necessary to avoid a discrete phase jump that could dis- 
turb the tracking ability of equalizer 58. 
[0019] Referring now to FIG. 6, a flowchart 70 illus- 
trating the algorithm of the present invention is shown. 
Initially, at step 72, fine FFT window synch unit 64 ac- 
quires the phase of a pilot embedded in the user data. 
Next, at step 74, fine FFT window synch unit 64 com- 
pares the absolute value of the acquired phase to the 
absolute value of Q. Q is defined as: 

Q = /cT s + (sgn(/c) * X] 

Wherein k is the subcarrieror bin location of the pilot (e. 
g., ±7 or ±21 ). Ts is the phase shift of the lowest positive 
frequency subcarrier that results from an FFT window 
offset of 1 sample (e.g., the phase shift that would occur 
at subcarrier or bin location +1). Thus, for k-th carrier, 
the corresponding phase shift is kT Q (e.g., at the 7 th sub- 
carrier the phase shift is 7T S ). X is a safety margin or 
buffer value that is added to AT S in order to prevent a 
false window adjustment due to noise. The sgn( ) de- 
notes a signum function that generates a + 1 or a -1 
depending on the sign of the subcarrier location (e.g., 
at the +7 bin location the sgn( ) function generates a + 
1 and at the -7 bin location the sgn( ) function generates 
a-1). 

[0020] If the absolute value of the phase does not ex- 
ceed the absolute value of Q, the fine FFT window synch 
unit 64 resets or zeroes the positive phase shift (M + ) and 
negative phase shift (M _ ) counters and, returning to step 
72, acquires the phase of the next pilot. It should be not- 
ed that there are positive and negative phase shift 



counters (M + and M) for each pilot subcarrier. For ex- 
ample, if pilots are located at the ±7 and ±21 bins, there 
will be eight counters allocated for tracking positive and 
negative phase shifts on the ±7 and ±21 bins. 

s [0021 ] If the absolute value of the phase exceeds the 
absolute value of ft, the fine FFT window synch unit 64, 
at step 78, determines if the phase shift is positive. If the 
phase shift is positive, the fine FFT window synch unit 
64, at step 82, increments the positive phase shift coun- 

10 ter (M + ) associated with the pilot by 1 . If the phase shift 
is not positive, fine FFT window synch unit 64, at step 
80, increments the negative phase shift counter (M") as- 
sociated with the pilot by 1. 

[0022] After incrementing a counter (either M + or M*) 

is for a given pilot, fine FFT window synch unit 64, at step 
84, determines if a majority of the counters (M+ or M*) 
for all the pilots have reached a threshold or predeter- 
mined value. For example, if the pilots are located at ±7 
and ±21, fine FFT window synch unit 64 acquires the 

20 count of the eight counters (four M+ counters and four 
M-counters). Afterwards, fine FFT window synch unit 64 
determines if a majority of the M + or M~ counters have 
reached a predetermined value (e.g., a value of 5). If the 
predetermined value has not been reached, the fine FFT 

25 window synch unit 64 returns to step 72 and acquires 
the phase of the next pilot. When the predetermined val- 
ue is reached the FFT window is adjusted by at least 1 
sample. The direction of adjustment is selected based 
upon which counters (either M + or M - ) have reached the 

30 predetermined value. Thus, if the predetermined value 
has been reached, fine FFT window synch unit 64, at 
step 86, adjust the window position of FFT 56 and the 
phase of the equalizer taps of equalizer 58, as dis- 
cussed in further detail below. It should be noted that 

35 the threshold or predetermined value is used to reduce 
the effects of noise on the detection of a window offset. 
For example, an increase in noise may cause the abso- 
lute value of a detected pilot phase to exceed ft once. 
However, only a phase rotation induced by a window 

40 shift would cause multiple successive occurrences of a 
pilot phase exceeding ft. 

[0023] Adjusting the FFT window position by a sample 
creates a discontinuous jump in phase for the frequen- 
cy-domain data. To avoid the discontinuous jump in 

45 phase, the phase of each equalizer data tap is adjusted 
by kTs radians where the direction of the rotation adjust- 
ment is opposite the direction of the rotation that would 
have otherwise been induced by the FFT window shift. 
However, it should be noted that the phases of the 

so equalizer pilot taps are not adjusted so fine FFT window 
synch unit 64 can track the phase changes of the pilot 
subcarriers caused by FFT window drift. 
[0024] Thus according to the principle of the present 
invention, an OFDM receiver extracts pilots from a Fast 

55 Fourier Transformed and equalized OFDM signal, and 
processes the extracted pilots to derive an FFT window 
adjustment factor and an associated equalizer tap ad- 
justment value. The OFDM receiver simultaneously 
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controls the position of an FFT window and the phase 
of equalizer taps using the FFT adjustment factor and 
equalizer tap adjustment value. 
[0025] While the present invention has been de- 
scribed with reference to the preferred embodiments, it 
is apparent that that various changes may be made in 
the embodiments without departing from the spirit and 
the scope of the invention, as defined by the appended 
claims. 



Claims 

1 . A method of Fast Fourier Transform (FFT) window 
position recovery in an Orthogonal Frequency Divi- 
sion Multiplexing (OFDM) receiver, the method 
characterized by the steps of: 

preprocessing a received OFDM signal to pro- 
duce a Fast Fourier Transformed and equalized 
OFDM signal; 

extracting a pilot from the Fast Fourier Trans- 
formed and equalized OFDM signal; 
processing the extracted pilot to derive an FFT 
window adjustment value and an associated 
equalizer tap adjustment value; and 
utilizing the adjustment values in the preproc- 
essing step. 

2. The method of claim 1 , characterized in that the 
OFDM receiver is implemented in a wireless LAN 
adapter. 

3. The method of claim 1 , characterized in that the 
OFDM receiver is integrated within one of a portable 
or desktop computer. 

4. The method of claim 1 , characterized in that the 
step of utilizing the adjustment values in the pre- 
processing step includes simultaneously controlling 
a position of an FFT window and a phase of an 
equalizer tap using the FFT window adjustment val- 
ue and the associated equalizer tap adjustment val- 
ue. 

5. The method of claim 1 , characterized in that the 
window adjustment value represents a window drift 
correction. 

6. The method of claim 5, characterized in that the 
equalizer tap adjustment value represents a phase 
correction that negates the effect of the window drift 
correction on an equalizer tap. 

7. The method of claim 6, characterized in that the 
equalizer tap is an equalizer data tap. 

8. The method of claim 1 , characterized in that the 



step of processing includes: 

comparing a phase of the extracted pilot to a 
predetermined value; 
5 incrementing a counter if the phase exceeds 

the predetermined value; and 
generating the FFT window adjustment value 
and the associated equalizer tap adjustment 
value if the counter exceeds a threshold value. 

TO 

9. The method of claim 8, characterized in that the 
predetermined value represents a phase rotation 
due to an FFT window offset. 

is 10. The method of claim 9, characterized in that the 
predetermined value also includes a noise buffer 
value. 

11. The method of claim 8, characterized in that the 
20 threshold value is selected to reduce the effects of 

noise on FFT window position recovery. 

12. An apparatus for Fast Fourier Transform (FFT) win- 
dow position recovery in an Orthogonal Frequency 

25 Division Multiplexing (OFDM) receiver, the appara- 
tus characterized by: 

an FFT window module for receiving an OFDM 
signal and removing a cyclic prefix from the 

30 OFDM signal; 

an FFT module for Fast Fourier Transforming 
the windowed OFDM signal; 
an equalizer module for removing a channel 
distortion from the transformed OFDM signal; 

35 and 

a window adjustment module for extracting a 
pilot from the transformed OFDM signal and 
controlling the operation of the FFT window 
module and the equalizer module in response 

to to a phase of the extracted pilot. 

13. The apparatus of claim 12, characterized in that 
the window adjustment module compares the 
phase of the extracted pilot with a predetermined 

45 value, and alters the operation of the FFT window 
module and the equalizer module if the phase of the 
extracted pilot exceeds the predetermined value a 
predetermined number of times. 

so 14. The apparatus of claim 13, characterized in that 
the predetermined value represents a phase rota- 
tion due to an FFT window offset. 

15. The apparatus of claim 14, characterized in that 
55 the predetermined value also includes a noise buff- 
er value. 

16. The apparatus of claim 14, characterized in that 
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the FFT window offset is an offset of one sample. 

17. The apparatus of claim 12, characterized in that 
the window adjustment module simultaneously con- 
trols a window position of the FFT window module 5 
and a phase of an equalizer data tap of the equalizer 
module. 

18. The apparatus of claim 17, characterized in that 
the phase of the equalizer data tap is adjusted to io 
cancel out a phase rotation induced by a shifting of 
the window position. 

19. The apparatus of claim 12, characterized in that 

the OFDM receiver is implemented in a wireless is 
LAN adapter. 

20. The apparatus of claim 12, characterized in that 
the OFDM receiver is integrated within one of a port- 
able or desktop computer. 20 
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